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Abstract 

We prove a law of large numbers for a class of multidimensional random walks in random environ- 
ments where the environment satisfies appropriate mixing conditions, which hold when the environ- 
ment is a weak mixing field in the sense of Dobrushin and Shlosman. Our result holds if the mixing 
rate balances moments of some random times depending on the path. It applies in the non-nestling 
case, but we also provide examples of nestling walks that satisfy our assumptions. The derivation is 
based on an adaptation, using coupling, of the regeneration argument of Sznitman-Zerner. 
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1 Introduction and statement of results 

Let S denote the 2d-dimensional simplex, and set f2 = S 2, . We consider f2 as an "environment" 



for the random walk that we define below in (|l.l[) . We denote by uj(z, •) = {uj(z, z + e)} eeZ d i e i = i 
the coordinate of u G Q corresponding to z £ Z d . 

Conditional on a realization u £ O, we define the Markov Chain {^ n } = {X n ;n > 0} with 
state space Z d started at z G 7L d as the process satisfying Xq = z and 

P*{X n+1 = x + e\X n = x)=uj(x,x + e), e£Z d ,|e| = l. (1.1) 

The law of the random walk in random environment (RWRE) {^ n } under this transition kernel, 
denoted P£(-), depends on the environment oj £ Q and is called the quenched law of {X n }. 
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Let P be a probability measure on fi, stationary and ergodic with respect to the shifts in Z rf . 
With a slight abuse of notations, we write P z = P®P* for both the joint law on Q x (Z d ) N of {X n } n 
and oj, and for its marginal on (Z rf ) N ; in the latter case, we refer to it as the annealed law of the 
process {X n }. We will denote by W = Efz,E^ = Ep* the expectations corresponding to F Z ,P*, 
respectively. Considering the annealed law rather than the quenched law, one takes advantage of 
the smoothing from the w-average, but the Markov property is lost. 

The RWRE with d = 1 is by now well studied, see |^] for a recent review. The multidimensional 
case is much less understood. A crucial simplification in the case d = 1 is that a nearest neighbor 
random walk tending to +oo has to visit all positive sites; then one can use ergodic theorem to 
smooth the environment out. In constrast, it is not clear how to take advantage of ergodicity of 
the medium in dimension d > 1. When P is a product measures, laws of large numbers and central 
limit theorems for {A„} were derived in an impressive sequence of papers p3|, IS], [2C], focusing 



on the ballistic regime. Our goal in this paper is to present a technique, based on an appropriate 
coupling, for extending some of the results of [22], |n| to the case where P is not a product measure. 



A motivation for this question relates to an example in [25, Proposition 2], of a RWRE in 



dimension 2 with the non-standard asymptotics: P°(lim n X n /n = w) = 1/2, P°(lim n X n /n = 
—w) = 1/2 for some non zero vector w. There, the environment is ergodic (but not mixing), and 
the RWRE is strictly elliptic (but not uniformly). In view of this example, it seems important to 
clarify the specific role of the various assumptions used to get a standard law of large numbers, e.g. 
independent, identically distributed (i.i.d.) environment, uniform ellipticity and drift-condition in 
22|. 

We work in the context of ballistic walks, i.e. walks X n which tend to infinity in some direction 
I R d \ {0}, with a non-vanishing speed. Conditions for the first statement to occur have been 



explored by Kalikow [10] two decades ago, see below Assumption (.44). With an i.i.d. environment, 



Sznitman and Zerner [22] introduced a sequence of regeneration times and showed, roughly, that 
the environments traversed by the walk between regeneration times, together with the path of the 
walk, form a sequence of i.i.d. random vectors under the annealed law P°. This allowed them to 
derive a law of large numbers under Kalikow's condition by studying the tail properties of these 
regeneration times. 



In [26 1, a coupling technique was introduced that immediately allows one to adapt the con- 
struction of regeneration times to the case of measures P which are L-dependent, that is such 
that coordinates of the environment at distance larger than L, some fixed deterministic L, are 
independent. This coupling covers in particular the setup in [jig] , that deals with a particular 
1-dependent environment (note however that we do not attempt to recover here all the results of 
]l8|). Intuitively, the coupling idea is that, due to the uniform ellipticity property, the walk has 
positive probability for travelling the L next steps whithout looking at the environment. One then 
is reduced to the study of tails of these regeneration times. 

Our purpose in this work is to further modify the construction of regeneration times and allow 
for more general type of mixing conditions on P. A complication arises from the destruction 
of the renewal structure due to the dependence in the environment: in fact, the environments 
between regeneration times need not even define a stationary sequence any more. Our approach is 
based on suitably approximating this sequence by an i.i.d. sequence, namely the so-called splitting 
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representation |23]| . 

Another approach to non product measures P, but with a rather mild dependence structure, 
has been proposed in (12], fll3"| . A comparison between their results and ours is presented at the 
end of the article. Our results here cover natural examples of environment distributions as Gibbs 
measures in a mixing regime. 

We now turn to a description of our results. We deal with environments subject to various 
mixing conditions, and it is appropriate to consider closed positive cones. For £ G M d \{0}, x£R d 
and C £ (0, 1), define the cone of vertex x, direction £ and angle cos _1 (£), 

C(x,£,c) = {y^^ d ; (y-x)-£> (\ y -x\\£\}. (1.2) 

(All through the paper, | • | denotes the euclidean norm on R rf , and \£\\ = \£i\ the ^i-norm.) 
Note that for £ = 0, this is just a usual half-space. 

In the sequel, we fix an £ £ M. d \ {0} such that £ has integer coordinates. With sgn(0) = 0, let 

£ £ - = {sgn^Mii \ {0} . (1.3) 



Throughout, we make the following two assumptions on the environment: 



Assumption 1.4 



(AX ) P is stationary and ergodic, and satisfies the following mixing condition on £-cones: for all 
positive C small enough there exists a function cj)(r) — > such that any two events A, B with 

r^oo 

P(A) > 0, A £ a{uj z ; z ■ £ < 0} and B £ g{uj z ; z £ C(r£, £, ()} it holds that 



p(A n B) 



P(B) 



<<f>(r\£\). 



(A2) P is elliptic and uniformly elliptic with respect to £: P(uj(0,e) > 0; |e| = 1) = 1, and there exists 
a k > such that 

P(mino;(0, e) > k) = 1 . 



Note that (.41) is equivalent to 

\E(fg)-EfEg\<<P(r\£\)\\f\\ 1 \\g\\ 00 (1.5) 

for all bounded functions, / being a{uj z ; z ■ £ < 0}-measurable, and g being a{uj z ; z £ C(r£, £, £)}- 
measurable. Properties of the type (.4.1) are generically called ^-mixing or uniform mixing |3], 
Section 1.1]. When (.41) holds for ( = 0, we will say, in this paper, that the field P is 0-mixing. 
But this condition is too restrictive, and we give in Section |], examples of environments satisfying 
the mixing property (.41), but not ^-mixing (with £ = 0). In most applications, one can find such 
a 4> n °t depending on £ £ M. d \ {0}, for which the condition holds for all I. 
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Next, we turn to conditions on the environment ensuring the ballistic nature of the walk. In 
order to do so, we introduce (a natural extension of) Kalikow's Markov chain as follows. Let 
U be a finite, connected subset of Z d , with G U, let 

F V c = cj{uj z : z gU} , 

and define on U U dU an auxiliary Markov chain with transition probabilities 



Pu{x,x + e) = < 



E° 



^2 l {Xn =x}u(x,x + e)\Tij c 



.n=0 



E° 



^2 1 {X n =x}\F U c 



,n=0 



■, x G U, lei = 1 



x e dU, e = 



;i.6) 



where T\jc = min{n > : X n G (note that the expectations in ( |1.6|) are finite due the 

Markov property and ^-ellipticity) . The transition kernel Pjj weights the transitions x \—* x + e 
according to the occupation time of the vertex x before exiting U. Define the Kalikow drift as 
djj(x) = Yl\ e \=i e ^u(x, x + e), with the RWRE's drift at x defined by d(x, u) = Yl\ e \=i euJ ( x , x + e). 
Note that, unlike in the i.i.d. case, the Kalikow drift, as well as Kalikow's chain itself, here is 
random because it depends on the environment outside of U. This new Markov chain is useful 
because of the following property p0|], which remains valid in our non-i.i.d. setup. Since U is finite 
and the walk is uniformly elliptic in the direction £, under both P\j and P°(-|.F[/c), the exit time 
Tjjc = inf{n > 0; X n G U c } is finite, and 



Xt V c has the same law under Pjj and P°(-|^-(7 C 



;i.7) 



In this paper, we will consider one of following drift conditions, which ensure a ballistic behavior 
for the walk: 



Assumption 1.8 

(A3) Kalikow's condition: There exists a 5{i) > deterministic such that 

inf du(x)-£>5(£), P-a.s.. 

U,x£U 

(The infimum is taken over all connected finite subsets of Z d containing 0.) 
(A4) Non-nestling: There exists a 5(1) > such that 

d(x,u)-£>6(£), P-a.s. 

We will always assume (.Al) and (.42), and (except in the beginning of Section |3|), also one of 
(A3) or the stronger (A4). Clearly, (A4) implies that (A3) holds with the same I and 5(£). An 
inspection of the proof in |10| ] reveals that, under (.A3), the conclusion P°(liminf n ^ 00 X n 4 = oo) = 1 
remains valid in our non-i.i.d. setup (see e.g. the exposition in |26|]). Note that the requirement 
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from £ to possess integer coordinates is not a restrictive one for given an i € M. d \ {0} satisfying 
either (.43) or (.44), one finds by continuity an I with integer coordinates satisfying the same. We 
make this restriction for the convenience of defining the path e in ( p.2[) below. 



The statement of our fundamental result, Theorem 3.12| , involves certain modified regeneration 
times, which are introduced in Section ^ below. The basic condition in this theorem is a trade- 
off between moments for these "regeneration times" and rate of mixing for the environment. A 
corollary can be readily stated here: it deals with the non-nestling case, and does not require any 
assumption on the mixing rate other than <j) — ► 0. 



Corollary 1.9 Assume (.41, 4.2) and (44) hold for some 
ministic v ^ such that 



6Z d \ {0}. Then there exists a deter- 



lim 

n— >oo 



a.s.. 



n 



Our fundamental Theorem [3.12| does not restrict attention to non-nestling cases, but applies also 
when only Kalikow's condition holds. A class of nestling examples based on Ising-like environments, 



satisfying the conditions of Theorem 3.12 and hence the law of large numbers, is provided in 



Theorem 5.15 below. Dealing with nestling walks is much more delicate than with non-nestling 
ones due to the existence of so-called traps, i.e., finite but large regions where the environment is 
atypical, confining the walk or creating an abnormal drift. In this case, a renormalization procedure 
("coarse graining") is needed to control the size of the traps and their effect. 



The structure of the article is as follows: in Section we introduce the coupling representation 
(|2.1| ) which allows us to deal with non-independent medium, and some approximate regeneration 

times t\ parametrized by a parameter L: they are defined by (|2.3| ) and (^8[ ), and they lead 
to an "approximate renewal" result, our Lemma 2.15 below. In Section y, we prove the law 



result, our Lemma 2.15 below, 
of large numbers under (.41,2,3) and a suitable integrability condition (4.5). We then give the 



proof of Corollary L9, by showing that Condition (4.5) is trivially satisfied under the non-nestling 
assumption (44). In Section f|, we make a short digression to show that the mixing assumption (4.1) 
is satisfied in many cases of interest. In Section || we show how condition (4,5) can be checked in the 
nestling case, and we construct a class of nestling, mixing environments satisfying our conditions 



for the law of large numbers, see Theorems 5.1 and 5.15 for precise statements. Finally, Section 



is devoted to concluding remarks and extensions. 



2 Some Random Times 



To implement our coupling technique, we begin, following [26 , by constructing an extension of 
the probability space, depending on the vector I with integer coordinates: recall that the RWRE 
was defined by means of the law P° = P tg) P° on the canonical space (Q x (Z rf ) N ,JF x Q). Set 
W = {0} U £g (recall the notation ( |1.3| )), and let W be the cylinder cr-algebra on W . We now 
define the measure 

P° = P ® Q ® Pi e 
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(0 x W m x (Z d f, T x W x Q} 

in the following way: Q is a product measure, such that with e = (ei, e 2 , ■ ■ ■ ) denoting an element 
of VF N , = e) = k, for e G £g, while = 0) = 1 — K\£ g \. For each fixed u,e, P w £ is the law 
of the Markov chain with state space Z rf , such that Xq = and, for every z,e£ Z rf , |e| = 1, 

PlA X »* = Z + e I X ^ = Z ) = Me^e} + Y^~\ [Uj{ -^ Z + e) ~ Kl {e^-}] ■ t 2 ' 1 ) 

Clearly, the law of {X n } under Q <8> -P^, £ coincides with its law under P°, while its law under F° 
coincides with its law under P°. 

We fix now a particular sequence of e in E s of length \£\\ with sum equal to £: for definiteness, 
we take e = (ei,... , £i£h) with 

e~i = e 2 = . . . £[£j = sgn(4)ei , e il+1 = e il+2 = ■■■ £\li\+\£ 2 \ = sgn(£ 2 )e 2 , 

• • • £\£\i-\t d \+i = ■■■ %|i = s g n (^) e d • 
We fix, from now on through the whole paper, £ > small enough such that 

ei,ei+e 2) ... ,£1 + ...^ = £eC(0,£,() , (2-2) 

and such that (.41) above is satisfied. Without mentioning it explicitely in the sequel, we always 
rotate the axes such that t\ 7^ 0. 

For L G \£\ iN* we will denote by e^ L > the vector 

e^ = (e- £,...,£) 

of dimension L. In particular, e = e^' 1 ^, and for e with (e n +i, . . . £ u +l) = e^ L \ 

P °w,si X n+L = X + j^-l \X n = x) = 1 , 

and the path X n ,X n+ \, . . . X n+ i remains in the cone C(x, £, (). 
Define 

D' = inf{n > : X n $ C(X ,£, ()} . (2.3) 
(For C = 0, this is D from |22|].) Let us state a few direct consequences of (.4.3) and (.44). 

Lemma 2.4 Assume (A3). Let f (y) = y I - (\y\\l\ with ( < 8(£)/{3\£\). 

1) There exist a Xq = Xq(5(£)) > such that for all X G (0, Ao] and all connected, finite subset 
U ofL d containing 0, 

= exp{-3A/(X n ) + X5(£){n A T u *)} 
is a supermartingale for Kalikow's Markov chain Pjj from (T\jc is the exit time ofU for X n ). 
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2) For m > \£\, consider the truncated cone V m = C(0,£, C)C\{y £ • £ < m}. We have 

Py m (XT v c • £ > m ) > 2?7 u>ii/i some constant r/ > depending on 5(£), C frwi no£ on m, 

5j If aZso (144j holds (and £ is general), choosing k small enough such that 5{£) > 2k, it 
holds that M x is a supermartingale under the quenched measure P^ £ for all u, s, A G (0, Aq], and 
T p uj £ {Xt vC ■ £ > m) > 2rj. Moreover, with W r = {x G Z d ; x ■ £ < r}, r > 0, 

El )£ {^{\5{£)T w .}) < exp{3Ar} . (2.5) 



4) Assume (A3) holds with £ = e\, and 5 = 6(a). Then, there exists X\ = \i(5) > with 
Ai — ► +oo as 5 — > 1~ such that exp{— 3A/(X„)} is a supermartingale for Kalikow's Markov chain 
(X G [0, Xi)). In particular, inf m>w Py m (XT vc • £ > m) — > 1 when 5 ^ l~ . 



We stress that the above constants do not depend on uj outside U, in contrast to Kalikow's 
Markov chain Py itself. Recall that, due to (1.7), estimates on the exit distribution for Kalikow's 
Markov chain yields the similar estimate for the RWRE, but on the other hand, exit time distri- 
bution for Kalikow's Markov chain and RWRE may be quite different. 

Proof: 1) Since the chain has unit jumps, (.A3) implies for y G U 

Eu[(f(X n+1 ) - f(X n ))\X n = y}> (2/3)S(£) 

and f(X n+ i) — f(X n ) is uniformly bounded. Choosing Ao such that m&x{u~ 2 (e u — 1 — u); < \u\ < 
X {3\£\ + 2)} < 5(£)/(X [3\£\ + 2] 2 ), we have for A G [0, A ] that Eu(exp{-3X(f(X n+1 ) - f(X n )) + 
X5(£)}\X n = y) < 1 uniformly in y G U. Note that we can choose Ao increasing in 5(£). 

2) Applying the stopping theorem for the exit time Ty^ to the above supermartingale, we get 
for y G V m , 

exp{-3A/G/)} > E Vm (exp{-3Xf(X Tv ^) + X5(£)T V J\X = y) > Pv m (X Tv c ■ £ < m\X = y) , 

where the second inequality is due to / < on the boundary of the cone C(0,£,C) and X5(£) > 0. 
With y = E\ G V m , we have, for the chain starting from 0, 

P Vm (X Tvfn .£>m)> iV m (XL = e x )P Vm {X Tv ^ • £ > m\X x = e x ) > «[1 - e~ 3X ^] (2.6) 

which is positive since / is positive in the interior of the cone. 

3) It is straightforward to check that the above computations apply to P° e under the assumption 
(.44) (the assumption 5(£) > 2k is used to ensure that modified environment appearing in the 
definition ( [2.1| ) of P^ e also is uniformly elliptic in the direction £). In addition, to prove (|2.5|), we 
apply the stopping theorem to the P° ^.-supermartingale M x at the exit time of the domain W r 
intersected with large, finite boxes, and we get 



exp{-3Ar}< i£ (exp{A<5(£)TVc}) < 1 
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4) With 5 = «5(ei), set A = {(a, (3) C [0, l] 2 : a + [3 < 1, a - (3 > 5}. Then, for y G V m , and 
A > 0, it follows from (.43) that 

Eu[exp{-3\{(X n+1 - X n ) ■ ei + 3\(}\X n = y] < exp{3AC} sup \ae~ 3X + /3e 3A + (1 - a - /?) 

= exp{3AC} [cosh(3A) - 5 sinh(3A)] =: A(5, A, C) . 

We see that Xi(S) := sup{A : A(5, A, Q < 1, VC < <5/3} — > oo as (5 — > 1. In particular, the right-hand 
side of (p.6p can be arbitrary close to 1 as 5 — > 1. □ 



Assumption (.A3) implies W(D' = oo) > 0. Indeed, consider the truncated cone V m = 
C(0,£, C)f]{y G ^. d ;y ■ £ < m}, and Kalikow's Markov chain P Vm . From (|Q|) , the exit distri- 



bution for X out of is the same under both Py m and P°(-|.Fv^). From part 2) of Lemma 2.4, it 
follows 

P°(D' = oo\ co x , x ■ £ < 0) = lim P°(X TvC ■ £ > rn\ u x ,x ■ £ < 0) > 2r] , P - a.s.. 

m— >oo ™ 

By integration, we get 

¥°(D' = oo\uj x ,x-£<-r)>2r], P - a.s. (2.7) 

Recall that (A3) implies that ¥°(X n ■ £ -^ n ^oo +oo) = 1. Set 

Q n = a((ei,Xi), i<n), 

fix L G |^|iN and, setting Sq = 0, define, using 6 n to denote time shift and 9 X to denote space shift, 

S\ = inf|n > L : X n -L ■ £ > max{X m • £ : m<n — L}, (e n _i, . . . ,e n -L) = e^H < oo , 

R t = D'o0 Si +Si < oo. (2.8) 

Define further, by induction for k > 1, 

Sfc+i = infjn > i? fc : X n _£ • £ > max{X m • £ : m<n-L}, (e„-i, . . . ,e n -L) = e^H < oo , 
-R fe+ i = D'o 6g k+i + < oo , 

Clearly, these are Q n stopping times (depending on L), and 

= S < Si < B.! < S 2 < ■ ■ ■ < oo 

and the inequalities are strict if the left member is finite. On the set An := {X n ■ £ — > n _>oc °o}, it 
is straightforward to check (using the product structure of Q), that the time S\ is P -a.s. finite, as 
is Sk+i on the set Agf^lR^ < oo}. Define: 

K = inf{fc > 1 : Sk < oo, Rk = oo} < oo, 
T ( L ' = Sk < oo . 
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This random time t± is the first time n when the walk performs as follow: at time n — L it has 
reached a record value in the direction +£, then it travels using the £-sequence only up to time n, 
and from time n on, it doesn't exit the positive cone C(X n ,£, with vertex X n . In particular, 
t[ L ^ is not a stopping time, and we emphasize its dependence on L. As in |p6|] , the advantage in 

working with 7^ (as opposed to the more standard r\ ; ) is that the {e} sequence creates a spacing 
where no information on the environment is gathered by the RWRE. 



Lemma 2.9 Assume (Al, 2, 3), and ( < S(£)/(3\£\). Then, there exists a Lq such that for L > Lq, 
t± L ^ is finite P° -a. s.. 



Proof: This amounts to proving K < oo. Toward this end, write 

¥°(R k +l <oo)= F°(R k < oo, D' o 9g k+i < oo) 

= r ^ <oo,D'o6 n< oo, Xs k+1 = z, S k+1 = n) (2.10) 

= ^2 ^ E P®Q{^,e( R ~k < °°, x s k+1 = z > S k+i = n,D' o6 n < oo)) 

zez d neN 

= J2 E P®Q( P °u,s( R k < °°> x s k+1 = z ' S k+i = n) ■ P°Q zU}fin£ {D' < oo)) 

zez d neN 

using the strong Markov property under P° u £ . The point here is that P°q w $ £ {D' < °°) is mea- 
surable on a{uj x : x 6 C(z,£,()) 8> <?{ei,i > n), whereas P^^iRk < °°i X s k+1 = z > $k+i = n) is 
measurable on o-(uj x : x • £ < z • £ — L\£\ 2 /\£\i) ® cr(ei,i < n). Hence, by the (^-mixing property on 
cones of P, by the product structure of Q and by stationarity, 

¥°(R k+1 < oo) < £ [ E P^(Ke(Rk < oo,X^ fc+i = z,S k+1 = n)) • ^q(p° i£ (L»' < oo)) 
+ <?K L ) J] Ep ®Q { P °^,e( R k < oo, x s k+1 = z, S k+1 = n)j 

z£Z d n&N 

= P°(R k < oo)(P°(£>' < oo) + 0(L)) 

< (f(2)' < oo) + 4>{L)) k+1 (2.11) 
by induction. Choosing L with 4>{L) < n, and using fl2.7|) , we see that P°(i ; C > fc) < (1 — r/) k . □ 
Consider now t-^ as a function of the path (X„) n >o and set 



= T k\ X -) + T l (L) ( X ^) + . " X rj») ' ( 2J2 ) 



with = oo on {t^ = oo}. 
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Under (AS), t^ L) is P°-a.s. finite for all k. Indeed, in view of the definition (gig ), 

P°(rf ) < oo,rf } = oc) = ^ Y. E P^Ar[ L) =n,X n = z,t< L) 



00 ) 



since all summands are equal to P°(r 1 (i) = 00) = 0. 
Define 

Hi = <j(t { 1 L) ,X ,£ ,X 1 ,--- ,e iL) .,X (Lh {u J (y,-);l-y<£-X (L) -L\e\ 2 /\£\ l }) , 

H k =o(t[ L) ...ri L \ X ,s ,X lr -- , e (L) X (L) , {u J (y,-);£-y<£-X w -L\£\ 2 /\£\ 1 } 
Note that since {D' = oo} = {Xi,... X^l) G C(0, £, C)} f|{^i (L) < see we have that 

{D 1 = 00} G Wi . 

Then, we have the following crucial lemma. Recall the variational distance ||^ — 1 1 var = sup{^(A) — 
v(A);A measurable} between two probability measures on the same space. 

Lemma 2.13 Assume (Al,2,S), and Q < 6(£)/(S\£\). Set <f>'(L) = 2[P°(Zy = 00) - 4>(L)]~ l <j>(L) . 
(Here, and in the following, we consider L large enough so that (f>(L) < P (D' = 00).) Then, it 
holds a.s., 

\\T({X tW +n -X jL) } n >o G • \H k ) -P°({X n } n > G • \D' = oo)|| var < (t>'(L) . 



Proof: We start with the case k = 1. Let A be a measurable subset of the path space, and 
write for short 1a = ^-{x n -x } n>0 eA- Let h > be a Wi-measurable non-negative random variable. 
Then for all l,n > l,x G there exists a random variable h x i n > 0, measurable with respect to 
o~({uj(y, •); y • £ < x ■ I — L\£\ 2 /\£\i) , {Xi})i< n such that, on the event {t-[ = Si = n,X^ i = x}, 
it holds h = h Xt i tU . Recall that {K = 1} = {Si < 00, D' o Q-g = 00}, and use the (weak) Markov 
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i>i 



l>l,x€Z d ,n>l 



Z>l,xGZ d ,n>l 



property and shift invariance to write 

E°(h i A o e< L) ) = yj°{h i A o 6< L) i K=l ) 

^2 E P®QK;,£( h x,l,n lA ° 0n^s l=n:Xn =x,D'oe n = 00 ) 
l>l,x£l d ,n>l 

Ep® Q \K i£ (h X:l:n lg i=n ^ Xn=x ) x P^^pp' = oo}) 

xGZ d ,n>l 
x&Z d ,n>l 

= P°(Af]{D' = oc}) Yl ^°^i^s l=n)Xn=x ) + PA. (2.14) 

l>l,x£Z d ,n>l 

The quantity p A is defined by the above equalities, i.e., p A = Eim^^Q^n'fe.n) with 

fx,l,n = E l, £ (h x ,l,n 1 Si=n,Xn=x)> 9x,n = Pl,8 n e( A r\{ D ' = °°})- The P oint is that > from d) {t 
holds for a non-negative h 

\ P a\ < <KL) r ( /l -^- 1 5 ; =n,x„=J (2-15) 

l>l,x£Z d ,n>l 

uniformly in A. In particular for A equal to the whole path space (Z ^, one gets 

£ ^ (h x ,i,nls l=n) x n =x) < l r (D> = oo) - ^(L)]- 1 ^) (2.16) 

«>l,xeZ d ,n>l 



as well as a formula for the sum in the left member above. Plugging this formula in (2.14), one 
obtains 

1 A o 9 t(l) ) - W(h)¥(A\D' = oo)| = \p A - p {zd) nf°(A\D' = oo)| 

< 2[P°( J D' = oo) - cj){L)]- l (j){L)E {h) 



where the second inequality follows from ( |2.15| ), fl2.16|) . Since h is arbitrary, we have 
W°({X T ( L) -X TiL) } n > £ A\Hi) -P°({X„} n > € A\D' = oo)| < <f>\L) 



a.s., for all A's. But there are only countably many cylinders in the path space, so we can find a 
subset of Q of P-measure one, where the previous inequality holds simultaneously for all measurable 
A. We have shown the lemma for k = 1. 

The case of a general k > 1 follows similarly from the above computations, and the definition 
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3 Law of large numbers 

Throughout this section we assume (.41, 2) for some t with integer coordinates, and we assume also 
that the conclusions of Lemma 2.13| hold. For L G |^|iN* we define Tq = 0, and for k > 1, 



- L {4 L) - rS) , 4 L) = - L ( X T p - X (,_>) . (3.1) 



The following uniform integrability condition is instrumental in our derivation: 
Assumption 3.2 

(A5) There exist an a > 1 and M = M{L) such that <f>' '{L) 1 ^' ' M{L) l ' a — ► (with l/a' = 1 - 1/a), 

L— >oo 

and 

p(E°((rS L) ) a | D' = oo,rf) >Af) =0, (3.3) 
where T§ = a(uj(y, •) : t ■ y < —L). 

We define 

L := E°(t[ L) I D' = oo) < oo , (3.4) 

and 

7L := E°(X[ L) | D' = oo) G R d , (3.5) 

where the moments /3l and are finite due to fl3.3|). Further, we note that > 1 for all L. 



From Lemma 2.13, we have a.s., that for k > 2, 

||F ((H L) ,4 L) ) e • | W^) - ^ (i) (-)IU < , (3-6) 

where is defined by 

^ L \A xB)=P° (t[ L) g A,Zf ) G B I D' = oo) , 

for any sets A C k l N*,B C K L 7L d . This will allow us to implement a coupling procedure. We 
recall the following splitting representation: if X,X are random variables of laws P,P such that 
\P-P\\ var — a then one may find, on an enlarged probability space, independent random variables 
Y, A, Z, Z where A is Bernoulli distributed on {0, 1} with parameter a, and 

X = (1-A)Y + AZ, X = (1-A)Y + AZ, 

(see e.g. ]|, Appendix A.l] for the proof); in particular, 

X = (1 — A)X + AZ , \AZ\ < \X\, \AZ\ < \X\ . 

Thus, due to ([O]) -see for similar constructions |2j or |^3|, Chapter 3]-, we can enlarge our proba- 
bility space where is defined the sequence {(t\ L \ X^ )}i>\ in order to support also: 



Comets and Zeitouni 



13 



a sequence {(f- n , X^' , A^)}j>i of i.i.d. random vectors (with values in k l N* x n Lr L d x {0, 1}) 



such that {(f[ L \ x[ L ^ )} is distributed according to fj,^ while G {0, 1} is such that P(A^ 
1) = (j)'(L), 



and another sequence {(Z^ L \ y} L ^)}i>i such that 



i i M i ) i 



and such that, with 



Gi=<{^%<i-iAx^')} j < i -id^rh<i-i)^ 



(L)> 



it holds that A^ is independent of Qi and of {z\ L \ Y^ L ') 



The joint law of the variables {(Z^ L \ Y^)}i>i is complicated, but it holds that \Y^ L '\ < zf"' 
while, due to ([T^) and since |A^Z^| < t\ L , it holds almost surely that 

l°[(Af ] Z\ L ] ) a | Qi] = <t>\L)T[{z\ L) ) a | Gi] < M(L) . (3.7) 



We next have the 



Lemma 3.8 Assume the integrability condition ^3.9Q . Then, there exists a sequence t}l — ► 

L^oo 

such that 



lim sup 



i n 

1=1 



< Vl , 



a.s., 



and 



lim sup 

n— >oo 



1 - 

n z — ' 



7L 



i=l 



< 7?l , P° - a.s., 



(3.J 



(3.10) 



Proof of Lemma 3^ We prove ( |3.9| ), the proof of (|3.1C| ) being similar. Simply write 

- E ^ = - E t ] - - E A 5 L M L) + 1 E A * (L) # } • 



i=l i=l 

Note first that by independence, 



i=i 



i=l 



i n 

i E# ) — F-a.8., 



71 " n— ►oc 



while 



i=l V i=l / \ i=l / 



l/a 



(3.11) 
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and hence 



1 n 

Urn sup |- VA 4 (L) ff L) | < ^{L) 1 ' -' M(L) 1 

n— >oo W . _ 



/a 



a.s. 



We next consider the term involving Z^ L \ Set Z^ := E°(.Z^|C/j), and note that M n := 

^™ =1 A — z\ L ^)/i is a zero mean martingale with respect to the filtration Qi. By the 
Burkholder-Gundy maximal inequality 14.18], for 7 = a A 2, 



*i sup M„r <c T E(yj (W-w )<c,^e( (W-3 £ ')p ) < a, , 



for some constants Cj,CL. Hence, M n converges P-a.s. to an integrable random variable, and by 

the Kronecker lemma 12.7], it holds that n" 1 £V A\ L) (z\ L) - ~z\ L) ) -> 0, almost surely. On the 
other hand, there is nothing to prove if <j)'(L) = while, if (j>'(L) > then 



\zi L) \ < (E°(\Z$ L) \ a \Gi 



i/a (M(L)\ 



l/a 



< 



by (|3.3|) , and hence 



A 



(i) 



1 / a ^'(T.\ 1 / a ' P° 



M{L) ,a <j) {L) 



a.s. 



yielding (Oh by choosing r/ L = 2M(L) 1 / Q 0'(L) 1 / a ' 



Using that ff L) > k l and that /J L > 1, we conclude from Lemma p. $ that for all L large enough, 



□ 



lim sup 

n— >oo 



1 v-^ n "v 7 ^) 



1 y^n (L) ^ 

from which one deduces by standard arguments that 



<3r/ L 



a.s., 



lim sup 

n— >oo 



n /3l 



< 4?7x, , P - a.s. . 



Thus, we conclude both the existence of the limit v := lim£_ >00 7l//?l and the P convergence of 
X n /n to it. Summarizing, we have proved the following 



Theorem 3.12 Assume the conclusion of Lemma 2.1$ and the integrability condition ( \3.3[ ). Then, 
there exists a deterministic vector v with v ■ £ > such that 



hm = v , 

n— >oo n 



a.s. 
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Proof of Theorem 3.12 The only statement left to be shown is v ■ I > 0. Actually we show 
that for all L S |£|iN*, we have = v(3l, from which the desired claim follows, since jl • t > k L 
and 0l < oo. Let us fix L. We already know that X n /n — > v, P°- a.s., and since r« ~^ °°> we 
have 

x r W ( X T W \ n 



T, 



v = — L2 v—— ► P — a s 

n n 



By (U) E°Ti L) /n < M(L)k~ l , so that Tn /n is bounded in probability, yielding 



'X (L) 

lim I =0, F°-a.s. (3.13) 



Again from (|3.3[) and Jensen's inequality, we have 



' i=l 



So the sequence of random variables {[t^ — t[ ]/n} n >i is uniformly integrable, and the similar 
conclusion holds for {[X (d — X (L)]/n} n >i. Therefore, taking the expectation in ( |3.13| ), we obtain 

T n T i 

K- L {1L-V(3 L ) =0 

for arbitrary L. □ 



Proof of Corollary |l.9| . Throughout, we write P u for EqP u£ , and assume w.l.o.g. that k is 
taken small enough such that 6(£) > 2k. (Note that P* , in contrast to P*, allows considering the 
e random sequence.) Recall that from Lemma |2.4| , 

q = MPl(D' = oo) = inf P°(P>' = oo) G (0, 1] . 

For a > 0, set 

00 (°) = SU P ( ex P o,k l Si) , 0i (a) = supP° (expaK L 5i | D' < oo) . 



We derive below estimates on 0o( a )> 01 (°) an d in particular show that under a non-nestling as- 
sumption, these functions are bounded (uniformly in L) for a small enough, and hence can be made 
arbitrarily close (again, uniformly in Li) to 1 by reducing a > 0. Assuming that, we get from the 
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Markov property and independence of the e sequence, 

oo 

E°Jew{ar[ L) )} = ^2X^Mar[ L) }lK=k) 
fc=l 

= Y,W u (exp{a K L ^ 1 }l x ^ =g )-7 K u (D , = oo) 

z&L d 

+ Y, K(exp{a K L 5i}l x ^= z ) ■Pl ) (D'< o)El(e X p{aK L S 1 }l x ^=z 1 \D'<oo) ■ P Z J (D' = oo) + 
< supP° (£>' = oo) \${a) + <f>fj(a)<ft(a)(l - inf P° (£>' = oo)) + . . . ' 



< 0o(«) 



J>f(a) fe (l-<z) fc 
fe=o 
o L (a) 



:= g(a,L) 



(1 - (1 - (a)) 
where sup^ g(a, L) < oo for small enough, positive a. Thus, 

r /ft=W\ain/ _ „ <- sup^^[(r[ L) ) Q ] Const. w 

^ UTi J 1^ — J < . f pO/ n/ r ^ supine 



(3. 



which, together with ( |3.14| ) and choosing a > small enough, yields fl3.3|) with any a > 1 and some 
M not depending on L. Hence, Theorem 3.12| applies for any rate cj) — * 0. 



We thus turn to the proof of the claimed (uniform in L) finiteness of 4>q (a) and §\ (a) for a 
small enough. Since (pf(a) < it clearly suffices to consider <Poi a )- Let us denote here by 

T m (m = 1, 2 . . . ) the hitting time of the half-space •£ > mL|£| 2 /|£|i}, limited by the hyperplanes 
through points m(L/\£\i)£ and orthogonal to £. Time T m is called L-successful if 



( £ T m +i,er m +2,---£r m +L) =e (L) • 

We denote by I = inf{m > 1; T m is L — successful}, and we note that, by definition, Si < Tj + L, 
and that / is geometrically distributed on N* with failure probability k l . Let 

tpo (a) = sup^(expaK L (r! + L)) , (a) = sup^° ({exp aK L T x } l{( £l ,... £jL )^ £ -(£)}) • 



Similar to flOP , 

oo 

K(exp{a K L 5i} < ^P°(exp{a K L (T m + L)}l J= 



m=l 



<(exp{a K i (T 1 + L)}) K L + 



+ ^(ex P {a« L (ri + L)}l XTi= J<(exp{a K L (r 2 - Pi)}1/>i)k L + . . . 
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with (r)+ = max{r, 0}. But, if a < Xq5(£)h 



ipt(a) < (1 - ^)sup^ i£ ({expa^Ti} 

tt>,£ 



< (1 - k l ) exp{3aK L /5(£)} , 
from fl2.5| ). Hence, we can choose o > small enough so that ipi(a) < oo for all L and such that 

sup-; -y— — <oo, sup^o (°) < °°- 

L (l-^f(a))+ L 

This implies that sup £ 4>q(o) < oo for a > small. □ 



4 Mixing 

Here are the main examples of distributions P of the environment field which are 0-mixing on 
cones. 



1 — >oo 



Definition 4.1 1. A random field P is (p-mixing if there exists a function (/>(r) — > such that 
any two r-separated events A, B with P(A) > ; 

P(AnB) 



P(A) 



P{B) 



< Mr) . 



2. Let k > 1, and let dA k = {z £ A c ;dist(z,A) < k} be the k-boundary of A C Z d . fdist and \.\ 
both denote the Euclidean distance). A random field P is £;-Markov if there exists a family it 
of transition kernels — called specification — vta = ^Adlj/eA d^yl Fqa) for finite AcZ d such 
that 

P[(u x )xeA = • I ^A») =tta( • I ^a), P~-a.s. (4.2) 

In addition, a k-Markov field P is called weak-mixing if there exist constants 7 > 0, C < 00 
such that for all finite subsets V C A C Z d , 

sup{||7ta(- I u) - 7ta(- I u')\\v] w,w'eS AC }<C exp(-7|z - y|) , (4.3) 

j/eV, 2G9A fe 

wraf/i ||.||y = ||.||vax,y the variational norm onV , — v\\ y = sup{^(j4) — v{A)\ A C a((u> x ) X £v)} ■ 

These notions of mixing are different and both of practical interest. Refer to p| for the first one. 
The second one describes environments produced by a Gibbsian particle system at equilibrium in 



the uniqueness regime p, 15]. 



Proposition 4.4 Assume P is stationary and ergodic. If P is (p-mixing, then P is (p-mixing on 
cones, i.e. Assumption (Al) is satisfied. When P is weak-mixing k-Markov of constant 7, then 
Assumption (Al) is satisfied with the function p(r) = Const. (£)e~ 7 r , and 7' = 7/V2. 
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Proof: 

1. In the (/>-mixing case, the statement directly follows from the definition. We can even take £ = 0, 



i.e. we can replace cones by hyperplanes as in [22], all through the paper. 

2. We assume now that P is a weak- mixing fc-Markov field. Fix some £ > and £ S M. d \ {0}. For 
m, M, N > 0, define the truncated cone V 

V m = V = C(r£, £, f]{y 6 M. d ; (y -r£) ■£< m\£\ 2 } , 

and the cylinder A 

A = {y e R d ; < y ■ I < (r+m+M)\£\ 2 , \y - (y • £)£/\£\ 2 \ < N\£\+m\£\ tan^os^HC))} , 
depicted in Figure [l|. 



V 


cos-^C) 









\N\t\ 



r\£\ 



rn\i\ 



M\e\ 



Figure 1: Cone definition 

into three terms, according to dA k 



Then, V C A, and we split the sum over z in 
(3_A)U(3+A)U(3oA) with 

a_A = 8A k f]{z ■ £ < 0} , d + A = dA k f]{z ■£>(r + m + M)\£\ 2 } 

d A = dA k p|{|z - {z ■ £)£/\£\ 2 \ > N\£\+m\£\ tan^os- 1 ^)} . 

Since C > 0, the number of points in the cone C(r£,l,( ! ) at distance I from the hyperplane 
z ■ £ = grows linearly in /. Using \/a 2 + b 2 > (a + b)/ \[2 and the previous remark, we find that 

^2 exp(-7|z - y\) < ^ Const. exp(-7'y • £) 

< Const. exp(— 7V|^|) 
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with Const, some constant (depending on k, £) which may change from line to line. Similarly, 

exp(- 7 |z -y\)< Const. (N + mf- 2 ex.p(--y' N\£\) , 

y£V,z£d A 

and 

exp(-7|z - < Const. m d ' 1 exp(-7'M|^|) . 

yeV,z£d+A 



Letting now M — ► oo and then N —* oo in ( J4.3| ) , we get for all ^4 £ <r((o;) x ,x • I < 0), and all 
B e <t((u) x ,x £ V m ), from fl4j) 



|P(B|A) -P(5)| < Const. exp(- 7 'r |i|) , 

with arbitrary m. But for any 5 € o"((u;) x .,x G C(r£,£,Q), there exists a sequence -B m € 
a((u)) x ,x G y m ) with lim m P(BAB m ) = 0. Therefore such a -B satisfies also the previous 
estimate, and P satisfies (Al) with exponentially vanishing 0. □ 



5 A nestling example 

For simplicity, we work here with I = e\. The example below can be modified to work for any I, at 
the expense of more cumbersome notations. Note that in this case, (-42) can be rephrased as the 
directional ellipticity condition: 

(A2'): There exists a n > such that P(u(0, e\) > n) = 1. 

Our goal is to provide a family of examples of environments which are nestling and to which the 
results of this paper apply. The examples can be considered as a perturbation of the environment 
with u>(x,x + e\) = 1. Alternatively, they may also be considered as a perturbation of i.i.d. 
environments satisfying Kalikow's condition, perturbed by a slight dependence. (Indeed, it will 
appear from the proof that 5q \ as 7' — > +00 in the statement below.) 

We claim the following: 

Theorem 5.1 Assume P satisfies {Al) with 4>(L) < Const. (C) e_7 ' L an d (A2'). Then there exists 
a 5q = So(K,y,d) < 1 such that 

if P satisfies (A3) with 5(e\) > 5q, then P satisfies (A5). 



A class of explicit examples satisfying the conditions of Theorem |5.1| is provided at the end of this 
section, following the: 



Proof of Theorem 5A: It is useful to consider the marked point process of fresh times and fresh 
points. Formally, fresh times are those times when the random walk achieves a new record value 
in the £ direction. 
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Definition 5.2 A point x £ Z rf is called a fresh point for the RWRE (X n ), and a time s is called 
a fresh time for (X n ), if 

{X n ■ £ < x ■ £, n < s} n {X s = x} . 



We label these random couples (s, x) according to increasing times, = sq < si < . . . , x n = 
X Sn (n > 0). For transient walks in the direction £, there are infinitely many fresh times {sj}i>o 
and fresh points {xi}i>o, and, in the present case I = ei, it holds Xi + \ ■ I = Xi ■ I + 1. 



Like in the proof of Corollary call a fresh time s L-successful if e s +i = e s +2 = • • • = £ s +l = 
e\. Note that all Sk are L-successful fresh times, and that an L-successful fresh time s leads to an 
L-regeneration time (more accurately, an "approximate L-regeneration time") s + L if s+ lD' = oo. 

Define F > by L + sf = t[ L ^ , so that it holds that 



X (D ■ £ = F + L . 

T i 

As a general feature, fresh points have much nicer tail properties than fresh times. The following 
summarizes some properties of fresh points and regeneration positions, and does not require any 
additional assumptions. It is slightly stronger than what we need in the sequel. 



Lemma 5.3 Assume (Al, 2, 3). Then there exist deterministic constants Co > and A2 = \2(S(£), n, d) 
and a function Q(X) (depending on S(£), n) such that for any C < Co> A < A2 and all L > Lo(A), 

E°( e AKi ^ L) V °) =e XL ^°{e^ LF \^) <Q(A)<oo, P - a.s., 
with J-q defined in ( \3. Further, A2 — > 1. 



Proof of Lemma |5.3| 

Set W := mm{i : Si is L-successful}. By definition, sw + L = Si and X-g ■ £ = W + L. We first 
evaluate the exponential moments of W. To every i, attach a random variable Xi = l{e s . + i=ei}- 
Note that the Xi are i i-d- , Bernoulli distributed with parameter k and 

W = min{j : Xj = Xj+i =■■■ = Xj+L-i = 1} • 
Consider the inter-failure times {fii}i>i, i.e. the sequence in N* defined by 



{j > 0;Xj = 0} = {[ii,m +112,...} 



which is i.i.d., geometrically distributed with failure probability (1 — k), and note that W 
fj,i + ... + fii when /xi < L, . . . ,m<L, > L. 



With the notation E u = EqE u £ as in the proof of Corollary L9, we have for all lj such that 



Comets and Zeitouni 



21 



the walk is P°,-a.s. transient in the direction £, 



El exp{\K L W} = E^Y^ exp{AK L (/ii + . . . + m)} 1^<l,...^<l^ +1 >l 

i>0 

= ^ K L (^[l w<L exp{A K Vi}]) 1 



'l - K[lvi<Lexp{\K L ^i}}) ' 



though 



r 1 — (kp Xk,L ) L 

El[l^ <L eM^ L Vi}\ = (1 " ^)e AK - \ J, = 1 + (A - 1)k l + 

1 — (Ke 



Hence, for all A < 1, there exists a finite L\{\) with 



sup ess sup^ G (P) Elexp{\n L W} < oo . (5.4) 

L>Li(A) 



Note that the estimate in Q5.4] ) is quenched, i.e. for P-almost all environments. 
Set 

M = max jx n ■ £ - X ■ £ , < n < £>'} G (0, oo] , 



which is a.s. finite on the set {D' < oo} and infinite otherwise. Next, let s denote an L-successful 
fresh time (i.e., s = for some k), and consider 

M = M{s) := M o 6-s+l = max jx n • £ - Xs +L s + L < n <s + L + . 

Define 

Ts = a(uj z : z ■ I < Xj ■ £) V a{X t , t<s) , 



recall the definition from (|3.3|) T§ = a(u>(y, •) : £ ■ y < —L) and the notation 9 X for space shift. It 
is useful to note that the annealed law of paths after fresh points has the following property, 

F (M > r\Ts) = P°(M > r\rf) o 9 X ^ L , r > , (5.5) 

which implies also that P°(M > r, D' o < oo|7V) = P°(M > r,D' < oo\Fq) o 0x* +i ,, since 
{Mo > r, D' < oo} = {Mo G (r, oo)} almost surely. Indeed, fix n > L,{x|}o<i<n a path for 
walk with x* +1 = x* + e\ for n — L < i < n, fix some G /S n and some measurable set A C 
s {y.yi<x^ l -i~L} guch that { w (a^)} <i< n _L = u* for all w G A, and P(A) > 0. Then, by the 
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Markov property, and for arbitrary uj** G A, 

¥°(M >r\s = n-L, {Xi} <i< n = {a£} <i<n, u> G A) = 

_ Ep^qlP^ ^M > r,s = n - L,{X i } < i < n = {x*} <i< n )l uj£A \ 
F°(s = n - L, {Xi}o<i< n = {%t}o<i<n, u G A) 

P°(s = n - L, {Xj}o<i< n = {<}o<i<n,w G A) 

_ E P®Q[PlXe( M Q > r )Pl**, £ (~ E = n ~ L A x i}o<i<n = {x*}o<i< n )lu J eA\ 
F°(s = n - L,{Xi} <i< n = {x*} <i< n ,uj G A) 

Eq[E P \p^ 0ne (M o > r)!^] X ^. v (« = n - X, {X} <i<n ={<}o<i<n)] 



£p 5 



P°0 = n ~ ^>{Xj} <i<n = {<}o<i<n,W G A) 
P^e n e( M o > 0W1 x £ Q \Pl** !£ (s = n - L,{X i }o< l < n = {x*}o<i<n)] 



Ep®Q [1 w &a] x -E'q {P°uj**,e( s = n - L,{Xi} <i< n = {x*} Q <i< n )] 

E P ® Q P X } fin£ {M >r } uj£A) 
= = IP (Mq > r\u G *«. A) 

performing the same computations on the denominator, yielding (|5,5|). 

We next derive tail estimates on M, considering only the case of Mq in view of ( |5.5| ). For 
i£N*, define 

Jjf) = { z G Z d : -L < z ■ I < x} 

and set t Xj l = min{n > : X n G" Ux^}. Finally, let II denote the orthogonal projection with 
respect to I = e±, i.e. H(z) = z — Z\e\, and Kq a positive constant. Then, for any ( > 0, using the 
Markov property and a union bound, 



'(M G (x,oo) | rf) < P° (X 



T~X,L 



>x,\TL{X TaL )\ >K x\rf 



+ (2K x) 



d-l 



max 

z:z-e=x,\U(z)\<K x 



X. hits C(0, I, C) c I Fo ) =: I+II , 



as indicated in Figure ^. 

Note that the term I does not depend on £. We argue below that, by Kalikow's condition, 

I < e -9{K ,5{l))x (5 6 ) 

where g(Ko, 5(1)) — ► oo is monotone non decreasing in 5(£) and does not depend on £. 

Fix now Kq such that g(Ko,5(£)) > and set Co such that 

{z: z-£ = x,\U(z)\ <2K x} cC(0,£,Co)}- (5.7) 

We will also argue that 

U<e-^ m > (5.8) 



Comets and Zeitouni 



23 




Figure 2: Escape events 



where 0' Kq comes from Kalikow's condition and 0' Ko (S) - — * oo. Therefore, we obtain for all x large, 



and all C < Co, 

sup 



P°(M e (x, oo)|^) < e -WV» x (5.9) 



for some function (3 = f3(£) such that (3 — > oo as S — * 1. 



Indeed, to see (5.6) and thus control I, we use (|D|) for the truncated strip U [ X L) n{| n (*)l < L ) 



for large L < oo, and apply the stopping theorem to the supermartingale exp{— 3Xof(X n )} as in 



Lemma 2.4-1) (with the function f(y) = y-e± — C'|y|, C' = <K^)/2) 3 arid to Kalikow's chain at the exit 



time from this strip. Letting then L — > oo, one readily gets with g(K ) = l.5\ (5(£) + Kg- 
2)_|_. To prove ( |5.8| ), we proceed similarly with truncated cones, using ( |1.7| ) and, this time, the 
supermartingale exp{— 3Xif(X n )} as in Lemma ^J-4) (with the function f(y) = y ■ e± — (o\y\ and 
assuming Co < 8(£)/3 w.l.o.g.), to get 



F Z (X. hits C(0,£,() c \tf) x exp{0} < exp{-3Aix(l - £ yJ K$ + 1)} 

which yields @ with P' Kq (5) = 3A X (£)(1 - Cox/^o + *)> where the factor 1 ~ CoV K o + 1 ^ 
1 - (y/KfTl/y/4K$ + 1) > from Q. 
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Next, from Lemma 2.4-4), it follows also that, for any L-successful fresh time s, 



'(£>' o e- s+L = oo\Ts) >^ qi ■= inf P°(£>' = oo\rf) > 



(5.10) 



where q\ — ► 1 uniformly in L and C < Co- 

5^1 



By definition, • e\ = W + L, and on {S fc < oo}, {X-§ k+i — Xg k ) ■ e x = M k + W^+i + L, 



with 



the notations = M(S k ), W k +i = W o #g +Af if Mfe < oo, and Wfc+i = oo on = oo} 
{D' o = oo}. Put also W\ = W, write 




Figure 3: Successful fresh times leading to regeneration. 



F + L = ^(M fc lM0 + W k+1 + L)l k<K , 

fc>0 
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(see Figure |3|) and, with A > 0, 

- 0{eXK L {F+L) ! ^)<f ( ^ e ^EtoW^+%+% Mii .^ <(B I ^) 



fc>0 



xE° 



fc>0 



fc>0 



< 



fc>0 V w 7 



e XLKL E°[e XKLw ^} 



1 _ e AL^ E °[ e A^iy] SU p w E [e AKLM oi D , <oo |^0] 



--: Q(X) , 



where the third line comes from independence and from (|5.5|), and the fourth one from a recursion. 
From fl5.4|) , sup L>Ll fx){e' KLK E°[e AK ^]} < oo for A < 1, while by Schwarz's inequality, 



supE°[ e AK M °l D , <oo |^ °] < 



[1 — qx) supE [e 



•°r 2Xk l M - 



■Mo<oo 



1^] 



1/2 



From ( |5.9| ), we can choose L large enough so that the supremum in the right-hand side is finite, 
and therefore there exists some A2 > such that Q(X) < 00 for A < A2- This completes the proof 
of the first claim in the Lemma. To obtain the second claim, we make 1 — gi arbitrary small by 
taking 5{£) close to 1, thus keeping Q finite for A arbitrarily close to 1. 



This completes the proof of Lemma 5.3 



□ 



We now complete the proof of Theorem 5.1, by deriving probability estimates for tails of r| 
Fix n > 0, T = 3k~ l Inn, and a large constant K\ > 0. Set 

B = {z G 7L d : -L < z-£<T} , 
B Kl ={zeB: I n(z) I < KiT}, d+B Kl ={z£ dB Kl : z ■ £ > T} . 

(Recall that II is the projection on the hyperplane orthogonal to £.) With Tgc [resp. Tg C ,] the 

K i 

exit time from B [resp. Br^, we decompose the set {t[ L ^ > n~ L n} n {D 1 = 00} according to X. 
exiting Br 1 after time K~ L n, and then decompose the latter case according to X. exiting Bk x from 
8+Bkx or not: 



t[ L) > K~ L n , D' = 00 I ^ L J < F"\T S c > K- L n , D' = 00 \ + 

+P°(X T - g d + B Kl , D' = 00 I ^ 



> T I Tk ) + 



< P°(Tg C > K~ L n , £>' = 00 I Ffr) + e 



— 3A In n 



+ 



(5.11) 



where A < A2 from Lemma 5.3, and where the last term is made equal to zero by fixing K\ > 
C^H 1 - C 2 ) 1/2 , in which case all path contained in C(0,£, have to exit Bk x from d+Bx 1 - 
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In Bx 1 , consider strips of width A = 8% Inn, with —5\ Inn < 1 and T/A integer, 

Bi = {z£B Kl : (i - 1) A < z ■ I < (» + 1) A} , i = 0, 1, • • • , T/A 

consider the truncated hyperplanes (slices) Ai = {z £ Bk x '■ z ■ t = [iA]}, and define the random 
variables (Tb? = exit time of Bi) 

Yi-.= sup PZ(X TgC ■ £ < (i - 1)A) , 

i.e., the smallest quenched probability starting from the middle slice Ai to exit the strip Bi from 
the left. 

By Kalikow's condition, for z £ Ai, 

e(p*(X TbC -£<(i- 1)A) | u(x, -),xi B { ) < e~ cA 



with c = c(5) — * oo (using the supermartingale exp{— 2Xif(X n )} from Lemma 2.4, see proof of 

5 — >1 



13)). Hence, 



In particular, the set 



P(V; > e~ cA/2 | u(x,-),x £ Bi) < (2K 1 T) d ~ 1 e~ cA/2 



A := {3i < T/A : Y { > e~ cA/2 } is such that P{A \ rf) < -(2K 1 T) d ~ 1 e~ cA/2 . 

Let now B denote the event that the walk, sampled at hitting times of neighboring slices, successively 
visits A\, Ai, . . . Aj>/a without backtracking to the neighboring slice on the right. Then, for to € A c , 



P°(0 c )<l-(l-e 



-cA/2 



-a; i_„-cA/2 

- A 



by convexity {T/A > 1). On the other hand, the times spent inside each block are stochastically 
dominated above by 2(A + l)Gi, where Gi are independent random variables, geometrically dis- 
tributed with parameter k 2 ( a+1 ) ; indeed, by ellipticity, the walk starting from any point in Bi has 
probability larger than n 2<yA+l ^ to exit Bi by traveling only with steps to the right, with at most 
2(A + 1) steps. Now, since 



Tfic >k L n 



we have 

T({t[ L) > n- L n] n {D' = oo} | T% 



< 



n ~3A + ]_ {2KlT) d-l e -cA/2 + L e -c*/2 + p | ^ Qi > 



A 



v i<T/A 



K L n 
2(A + 1) 



A 1 
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But, on the last event, at least one of the Gi's is larger than Ak L n/[2(A + 1)T], so 




K L n 



n 



2(A + 1) / _ A* V x ' 12 Inn 
(l - ^ A+1 



T 
A 



< 



3k 



•exp{- 



n 



12 n -2<5i lnKl nn J 



and finally 



5 ° ({r-P > K - L n} n {£>' = 00} I ^ 



< 



n- 3A + 



n ^-'-[(<oKiK- L \nn) d ~ L + 1] + e i2n- 2 *i 



< < 



5ic/2r _ 
for K 2 K- dL (hin) d - 1 > n+'W 4 



A 1 



k2n -[(<5 1 c/4)V(2A)] ) elge> 

for some constant i^, all n large enough and all A < A2- Hence, with a = 2, 

M(L) = E°(<i4 L) K L ) 2 l {D=oo} \tf) < K 3K - 8dL ^ , 

for some constant K3 independent of L, as soon as c = c(5) is large enough, which happens if k 
is kept fixed and 8 — ► 1. Thus, as soon as </>'(•) decreases exponentially one may find a close 
enough to 1 such that M(L)cj)' (L) -^l^oo 0. For such 5(£), we thus conclude that (.45) is satisfied 
with a = 2. □ 



We are now ready to describe the class of examples satisfying the assumptions of Theorem 5.1 



Let (a(x),x 6 Z ) be a ci-dimensional nearest neighbor Ising model with (3 > 0,h > and 7r the 
corresponding probability measure, i.e. 

ir(a(x) = ±l\a(y),y / x) = exp ±{^S + /i}/(exp{/3S + /i} + exp — {/3S + h}) , 

with S = ^ e -|e|=i <T ( x + e )- Fix now ^ wo probability vectors u = (u; ± (e);e € Z rf , |e| = 1), and 
assume that 



w ± (e) > , |e| = 1 



(5.12) 




d + := > u + (e)e ■ ei > , -cT := V w~(e)e • ei < . (5.13) 




Consider the random environment given by 

uj(x,x + e) = w ± (e) according to a(x) = ±1 . (5-14) 

Note that the RWRE is nestling in the case where the local drifts points in opposite directions, e.g. 
E| e ]=i ^ + (e)e 6 (0, 1) • ei and E| e |=i ^~(e)e E (-1, 0) • ei. 
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Theorem 5.15 For all choice of uj^ with ( \5.1lt ) and ( 5.1c ), there exist a finite number ho and a 
positive function (5q(K) with \\mh^ +rX) Po(h) = oo such that for h > /iq and (3 < (3q(K), 



1 n 
lim -y X n 

n— +oo n — 
i=l 

for some deterministic vector v (v ■ e\ > 0). 



a.s.. 



Note that, since the above function (3$ is unbounded, the result applies to arbitrary low tem- 
perature - but with large external field. 



Proof of Theorem 5.15 We start by giving a sufficient condition for Kalikow's condition (.A3). 



Lemma 5.16 If for a deterministic 5 > we have P-a.s. 

\ -l / 



inf 

/:{±ei}^(0,l] 



E 



1 



£|e|=l /( e V(^ + e ) 



T{ x y E 



d(x, to) ■ t 



T,\e\=lf( e ) UJ ( X ^ X + e ) 



\F [x} c 



> 5. 



(5.17) 



then (A3) holds with i and 5(£) =5. 



The proof is similar to [10], p. 759- 760, replacing \i therein with our Gibbs measure n(.\a(y),y ^ 
"). We will omit it here, and we will use Lemma |5.16 with £ = e\. 



Lemma 5.18 For condition \5. 1 1 ) to hold with 5 > and I = e\ in the example ( 5.14 ), it is 
sufficient that 

5<d + , 2h - A[3d > In + ? + In max ■ t " + (C> 



\e\=i u (e) 



Proof of Lemma |5.18| To simplify notations, we set tt(±|S) = Tr(a(x) = ±l\a(y),y / x) on the 
se t {2| e [=i a ( x + e ) = s }) an d S = {—2d, —2d + 2, . . . , 2d} the set of possible values for s. For 



5 > 0, 



* ( + |s) ^ |e| =i/(e)- + ( e ) + ^ ( " |s) ^, e | =1 /(eV-(e) 



(5.17) 



V/,s, 
V/,s, 



7T 



^ + l S ^E| e |=i/W+(e) + 7T ( ' S )E| e | =1 /W-(e) 

7r(+|g) E|e|=i/(e)^ + (e) d~ + 6 
' > E| e |=i/(^-(e) X ci+-5' 



> <5 



7T — S 



(5.19) 



since 5 < d + . Note that for the Ising measure tt, 



inf = inf exp(2/i + 2/3s) > exp(2/i - 4/3d) , 

ses 7r(— |s) se5 
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while on the other hand, 

E N= i/(eV + (e) w +(e) 

sup _ = max — . 

/:{± ei }?->(o,i] E|e|=i/( e ) w ( e ) M=iw - (e) 

Lemma |5.18 is proved. □ 

Let c = c((3,h) be Dobrushin's contraction coefficient (for example, definition (2.7) in ||). If 
c = c(h, 0) < 1 then 7T is weak-mixing, with a constant 7 depending only on c - as can be checked 
from (2.8) in ||. (See also [Q, Theorem 3, Section 2.2.1.3].) According to Proposition 4.4 , P satisfies 
(.41) with 0(L) < e~ 7 L , where 7' = 7/v2 depends only on c. From Theorem 5T and Lemma 5.18 , 
Condition (.45) is implied by 

c(h,0)<l, 5<d + , 2h - 4f3d > In ^- + ? + lnmax ^4 . * > *o(w _ (ei), V(c(/i, /?)), d) . 

a+ — |e|=i w~(ej 

Note that c(h,f3) < Co < 1 contains a region < /3 < /3' (h) with (3' (h) — > 00 as /i — > 00. The proof 
of Theorem [5.15| is complete. □ 



6 Concluding remarks 



1. While working on the first draft of this work, we learnt of [12], where the authors consider 
law of large numbers for L-dependent non-nestling environments. The approach of 12] is quite 
different from ours, as it relies on constructing an invariant measure, absolutely continuous with 
respect to the law P, which makes the regeneration sequence {rf \X? ] } (with L = and C = 
as introduced in |22]] ) a stationary sequence. These results are covered by our approach. 

In another preprint (jOJ, the same authors obtain the law of large numbers for L-dependent envi- 
ronments with Kalikow's condition, under the crucial assumption that with positive probability 
the walker jumps at a distance larger than L. An appropriate modification of the regenera- 
tion times introduced in pi| leads in that case to a renewal structure as in the independent 
environment. 



We also mention that [17] has announced results related to ours, obtained by the method of the 



environment viewed from the point of view of the article. 

2. It is reasonable to expect that under (.41,2,3), the integrability condition (.45), with a > 2, 
implies that the CLT for X n /y/n holds true. However, the proof of such a statement does present 
some challenges. We hope to return to this question in future work. 

3. It is worthwhile to note that in the case of i.i.d. environments, under Kalikow's condition it 
holds that (.45) with any a > 1 is satisfied as soon as d > 2, by the results of [jl9| . It is not clear 
whether, under reasonable mixing conditions which are not of the L-dependent type, the law of 
large numbers holds for the whole range of Kalikow's condition, or more generally what should 
the analogue of Sznitman's T'-condition (see |20t] ) be in the mixing setup. 
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